Comparing an Ant-Based Clustering Algorithm with Self- Organizing Maps and K-means

نویسندگان

  • Clodis Boscarioli
  • Rosangela Villwock
  • Bruno Eduardo Soares
چکیده

The data analysis involves the performance of different tasks, which can be performed by many different techniques and strategies. The data clustering task, an unsupervised pattern recognition process, is the task of assigning a set of objects into groups called clusters so that the objects in the same cluster are more similar to each other than to those in other clusters. This paper describes three different approaches to Data Clustering using the artificial neural network Self-Organizing Maps, Kmeans and an Ant-based Algorithm proposal, and the experimental results are discussed comparing their performance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map

Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...

متن کامل

A Two Stage Clustering Method Combining Self-Organizing Maps and Ant K-Means

This paper proposes a clustering method SOMAK, which is composed by Self-Organizing Maps (SOM) followed by the Ant K-means (AK) algorithm. The aim of this method is not to find an optimal clustering for the data, but to obtain a view about the structure of data clusters. SOM is an Artificial Neural Network, which has one of its characteristics the nonlinear projection. AK is a meta-heuristic ap...

متن کامل

An Ant-based Clustering System for Knowledge Discovery in DNA Chip Analysis Data

Biological data has several characteristics that strongly differentiate it from typical business data. It is much more complex, usually large in size, and continuously changes. Until recently business data has been the main target for discovering trends, patterns or future expectations. However, with the recent rise in biotechnology, the powerful technology that was used for analyzing business ...

متن کامل

Strategies for the Increased Robustness of Ant-Based Clustering

This paper introduces a set of algorithmic modifications that improve the partitioning results obtained with ant-based clustering. Moreover, general parameter settings and a self-adaptation scheme are devised, which afford the algorithm’s robust performance across varying data sets. We study the sensitivity of the resulting algorithm with respect to two distinct, and generally important, featur...

متن کامل

Ant-MST: An Ant-Based Minimum Spanning Tree for Gene Expression Data Clustering

We have proposed an ant-based clustering algorithm for document clustering based on the travelling salesperson scenario. In this paper, we presented an approach called Ant-MST for gene expression data clustering based on both ant-based clustering and minimum spanning trees (MST). The ant-based clustering algorithm is firstly used to construct a fully connected network of nodes. Each node repres...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012